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Abstract. We consider representations of Cuntz-Krieger algebras on 
the Hilbert space of square integrable functions on the hmit set, identi- 
fied with a Cantor set in the unit interval. We use these representations 
and the associated Perron-Frobenius and Ruelle operators to construct 
families of wavelets on these Cantor sets. 
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1. Introduction 

A class of representations of the Cuntz algebra On called permutative 
representations were studied and classified in [10], [3], 0]. Besides inter- 
est in their own right within the field of operator algebras, Cuntz algebras 
representations have very interesting applications to wavelets, fractals, and 
dynamical systems, see [3] and Some of these results have been extended 
to the more general class of Cuntz-Krieger algebras (see [17], [18], [l9]). 
where representations of these algebras are related to Perron-Frobenius op- 
erators of certain measure space transformations. Similar representations of 
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Cuntz-Krieger algebras were considered in the context of limit sets of Schot- 
tky groups and actions on trees in [5], [6], [7] for arithmetic applications to 
Arakelov geometry and p-adic Mumford curves. 

In this paper we look at representations of the Cuntz-Krieger algebra hav- 
ing a underlying self-similarity structure. The concept of self-similarity has 
proved to be fundamental in mathematics as well as in diverse applications, 
related to the renormalization of structures on nested families of scales. In 
the theory of wavelets, the scales may be represented in resolutions taking 
the form of nested systems of linear spaces, while in C*-algebra theory it 
gives rise to representations of algebras on generators and relations such as 
those that define the Cuntz and Cuntz-Krieger algebras. 

Cuntz-Krieger algebras arise naturally from semibranching function sys- 
tems on measure spaces, where the partial inverses cij of the coding map a 
are not defined everywhere. The resulting algebra is generated by partial 
isometrics Si associated to the maps in the semibranching function system, 
and the relations between these generators involve a matrix A with entries 
equal to zero or one, which describes the decomposition of the domains of 
the (Tj as a union of ranges of other aj in the same family. 

Conversely, a Cuntz-Krieger algebra Oa defined by generators and rela- 
tions in terms of an x A-matrix A as above determines a semibranching 
function system on the limit set of infinite sequences in an alphabet on N 
letters with the admissibility condition that consecutive letters ij can appear 
in a word if and only if the corresponding entry in the matrix is Aij = 1. 
One can identify this limit set Aa as a Cantor set inside the interval [0, 1] by 
considering points whose A-adic digital expansion satisfies the admissibility 
condition. On this Cantor set the action of the maps crj become simple shifts 
in the A-adic expansion and the representation of Oa on the Hilbert space 
L'^{Aa, /i), with respect to the Hausdorff measure of the appropriate dimen- 
sion, has an especially simple form, and so does also the Perron-Frobenius 
operator for the shift map a, which is expressed in terms of the generators 
of the algebra. 

The Hausdorff dimension of the limit set is computed using the Perron- 
Frobenius theorem for the non-negative matrix A, which also shows that the 
components of the Perron-Frobenius eigenvector of A give the measures of 
the ranges of the maps fij in the normalized Hausdorff measure of dimension 
the Hausdorff dimension of A a, which is the unique probability measure 
satisfying the self-similarity condition for the fractal set Aa- 

The Perron-Frobenius eigenvector of the matrix A* determines a fixed 
point for the Perron-Frobenius operator for the shift map a on the limit set 
A^, which in turn gives a KMS state for an associated time evolution on the 
algebra Oa at inverse temperature equal to the Hausdorff dimension of A^. 

One can construct as in [15] further measures on A^, using operator valued 
measures and square-integrable functions of unit norm. As in the case of 
the Cuntz algebras, by analyzing the Fourier transforms of these measures. 
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one sees that one can approximate them with Dirac measures supported at 
truncations of the A^-adic expansions. 

Besides the Cantor set Aa C [0, 1], there is another fractal set that one 
can associate to the same matrix A, namely a Sierpinski fractal Sa inside 
the unit cube, given by points (x, y) whose digits in the A^-adic expansion 
satisfy the condition that A^^y^ = 1. The Hausdorff dimension of these sets 
is simply computed in terms of the number of non-zero entries in A. The 
shifts in the A^-adic expansion determine a semibranching function systems 
on Sa, where, unlike in the case of A^, the maps are everywhere defined, 
hence they give rise to an action of a Cuntz algebra of rank depending on 
the number of non-zero entries in A. There is a natural embedding of 
into Sa induced by the shift map on A^. The action of the Cuntz algebra 
determines via this embedding of A^^ into Sa an action of a Cuntz-Krieger 
algebra. 

We show how to use the representation of the algebra Oa to construct an 
orthonormal system of wavelets on L'^{Aa, dfi). 

We then consider the Ruelle transfer operator for the shift a on A a, with 
non-negative valued potential W satisfying the Keane condition that the 
sum of the values over preimages under a adds up to one. We show that 
one can construct from these measures on A At, for the transpose matrix A^, 
in terms of random walks where the probabilities assigned to words of a 
given length in the alphabet depends upon the values of the potential W. 
A simple example of a potential satisfying the Keane condition is given in 
terms of trigonometric functions. 

The example of the continued fraction expansion on the Hensley Cantor 
sets considered in [21j , [22j is described as an example where the general 
results of this paper can be applied. 

As an application we also show how the technique we described to con- 
struct wavelets on the Cantor sets A^ can be adapted to construct families 
of graph wavelets, using Cuntz-Krieger algebras associated to finite graphs 
with no sinks. Graph wavelets are considered a useful tool for spatial net- 
work traffic analysis [8]. 



Let A be an X matrix A with entries in {0, 1}. For consistency with 
the notation we adopt later in the paper, it is convenient to index the entries 
A = (Aij) with indices i,j£{0,...,N-l} instead of {1, ... , A^}. 

Recall that the Cuntz-Krieger algebra Oa associated to such a matrix A 
is the C*-algebra generated by A^ (non zero) partial isometries 5o, . . . , Sn-i 
satisfying the relations 



2. Representations of Cuntz-Krieger algebras 



(2.1) 
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and 

N-l 

(2.2) Yl = 1- 

i=0 

The algebra Oa is uniquely determined by the relations ()2.ip and (|2.2p and 
it is linearly spanned by the set of SaS^ with words a and (3 in {0, . . . , N — 1} 
with possibly different lenghts |a| and |/?|, see [S]. 

We are especially interested here in representations of Oa as bounded 
operators on Hilbert spaces of the form Ti. = L'^{X, /i), for {X, fi) a measure 
space. The representations we are interested in, which include the cases of 
the arithmetic applications mentioned above, are all constructed in terms of 
what we refer to as a semibranching function system, which will be concretely 
realized in terms of a shift map on a Cantor-like fractal set and its partial 
inverses. 

Definition 2.1. Consider a measure space {X, fi) and a finite family {fjjjjg/, 
= N, of measurable maps cti : Di ^ X, defined on measurable subsets 
Di G X . The family {fij} is a semibranching function system if the following 
holds. 

(1) There exists a corresponding family {Di}^^ of measurable subsets 
of X with the property that 

(2.3) fi{X \ UiRi) = 0, and fi{Ri n Rj) = 0, for i / j, 

where we denote by Ri the range Ri = ai{Di). 

(2) There is a Radon-Nikodym derivative 

_ d{n o aj) 

with > 0, ^-almost everywhere on Di. 

A measurable map a : X ^ X is called a coding map for the family {fij} if 
£7 o (Tj (x) = X for all x £ Di. 

Thus, the maps of the semibranching function system are partial inverses 
of the coding map a. Notice that the reverse composition o", o u is only 
defined when the image of x under a lands in the domain Di of cTj. 

Given a semibranching function system {o"i}^Q^ with coding map a, one 
can construct an associated family of linear operators {Tj}^Q^ acting on the 
Hilbert space L^(X, /i) by setting 

(2.4) (r,V)(x) =Xij.(x)($.,(a(x)))-i/2^(a(x)), 

with ip £ L'^(X,fj,), where XRi is the characteristic function of i? j C X. 
Lemma 2.2. The adjoint of the operator Ti of ()2.4p is of the form 

(2.5) {T:0{x) = XA(x)(cI>.,(x))V2e(a,(x)). 
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Proof. We have 



m^P,0= / ($.,(^T(x)))-^/'V(^(3;))^(x)d/i(x) 



1^ rfM(n) 



V^(n)(cl>,,(n))i/2^(a,(n))d^(x) = (^,1^*0, 

'A 

where we used the fact that the are positive real valued. This gives 
M. □ 



We then see easily that the operators T, and T* satisfy the following 
relation. 

Proposition 2.3. The operators Ti of ()2.4p and their adjoints (j2.5p satisfy 
the relations TiT* = Pi, where Pi is the projection given by multiplication 
by XRi- This gives Yli'^i'^i — 1- Similarly, T*Ti = Qi, where Qi is the 
projection given by multiplication by the characteristic function XDi ■ 

Proof. We write explicitly the action of the operator TjT^* on elements ^ E 
L^iX,dfi). We have 

iTiT:Oix) = XRAx)XDA^ix))Ky\^ix))^l^{aixm{x) = XR^x^x). 
Equivalently, we can write 

{T*^,T*0= [ ^adx)\C{a,{x))\^di,{x) 

= j^^^Mn)mu)?^dt,{u). 
Notice then that one has 
(2.6) 

so that we obtain 

{T:i,T:€)= [ \an)\'df,{u) = {P,C,PiO, 

JRr 

which gives TiT* = Pi, the range projection on L'^{X,ii) realized by the 
multiplication operator by the characteristic function of the set Ri . By the 
assumptions (j2.3p on the semibranching function system we know that the 
projections Pi are orthogonal and that Yli-^i — ^■ 
We then consider the product T*Ti. We have 

R. 



mC,TiO= / <l>-^'{c7{x))\C{aix))\'d^ix) 
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li X £ Ri then a{x) S -Dj since a o ai = id on Di. Thus, we write the above 

as 

1^ (^) ' d^^{u)= \i{u)\^d^^{u) = {xDS,XD.^), 

where we used again (j2.6p . This gives T*Ti = Qi, where Qi is the domain 
projection given by multipHcation by the characteristic function XDi- Unhke 
the range projections Pi, the domain projections Qi are, in general, not 
orthogonal. □ 

When the maps are defined everywhere on X, one obtains from the op- 
erators Ti and T* a representation of the Cuntz algebra O^r in the following 
way. 

Proposition 2.4. Let {a^} be a semibranching function system on X, where 
the cTj are defined on all of X, that is, Di = X for all i = 0, . . . , N — 1. 
Then the operators Ti define a representation of the Cuntz algebra On on 
the Hilbert space Ti = L'^{X,fi). Namely, they satisfy the relations 

(2.7) T*T, = 1, Y.TiT* = l. 

i 

Proof. Under the assumption that the semibranching function system has 
Di = X for all i € I, we obtain from Proposition 12.31 above that the opera- 
tors Ti and T* of ([2^ and (p3]) satisfy T*Ti = 1. Moreover, we know from 
Proposition 12.31 that TiT* = Pi, the range projections given by multiplica- 
tion by the characteristic functions XRi- Since these range projections are 
orthogonal and the union of the Ri exhausts X up to sets of measure zero, 
we obtain that TiT* = 1. □ 

In the case where the maps Uj are not defined everywhere on X, but only 
on smaller domains Di C X, one can then use the operators Tj and T* of 
(|2.4p and (j2.5p to construct representations of Cuntz-Krieger algebras, when 
the domains Di have the property that 

(2.8) XD,=Y.^Wr 

j 

The examples considered in [5j, [6j, [7j are particular cases of this general 
procedure. 

Proposition 2.5. Let {ai} be a semibranching function system on X, where 
the Gi are defined on subsets Di d X satisfying (j2.8p (possibly up to sets of 
measure zero). Also assume that An = 1 for all i = 0, . . . , N — 1. Then the 
operators Ti and T* of ()2.4p and ()2.5p satisfy the Cuntz-Krieger relations 
(itrl) and (1221), namely 

(2.9) ^ri7;* = l and T*Ti = Y,AijTiT* , 
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hence they determine a representation of the Cuntz-Krieger algebra Oa on 
the Hilbert space Ti = {X, fi) . 

Proof. Using (|2.5p and (|2.8p we have 

{T*0{x) = A,, XR, (x) (x) e(a.(x)). 

j 

We then obtain 

j 

j 

since we have from (|2.8p that 

Uj:A,j=iRij = {x £ Ri \ ,a{x) £ Di} = Ri. 
Since the projections Pi are orthogonal, we then obtain 

i 

This gives (j2.2p with Si = Ti. Similarly, we have 

from Proposition 12.31 where Qi is the projection given by multiplication by 
XDj- Using again (j2.8p this then gives 

T:T, = Y,A^,PJ = Y,T^n, 

3 j 

which gives ([23]) with Si = Ti. □ 

We describe below an important special case of semibranching function 
system, which gives rise to representations of Cuntz-Krieger algebras of the 
type described in Proposition 12. 51 

2.1. Cantor sets and subshifts of finite type. Let 21 be an alphabet in 
N letters, which we can identify with the set {0, . . . ,N — 1}. Let be the 
set of all infinite admissible words in the alphabet 21, where the admissibility 
condition is specified by an x matrix A with entries in {0, 1}. Namely, 

(2.10) Aa ■■= {w = {x„}„=o,i,... I Xi G 21, = 1}. 

We assume further that the matrix A has the property that An = 1 for 
each z = 0,...,A^ — 1, that is, that arbitrarily long strings made of the same 
letters are allowed in the words of A a. 

The set A^ can be topologized as a Cantor set, for example by identifying 
it with the subset of the interval [0, 1] of numbers whose base A^ expansion 
satisfies the admissibility condition. However, Notice that, when we choose 
to view Aa as a subset of the interval [0, 1], which is convenient in what 
follows, we identify the rational numbers infinite periodic sequences rather 
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than with a finite A^-adic expansion, so as to be able to act with the shift 
map a on all of A^. 

Let 6a be the Hausdorff dimension of the set A^, realized as a subset 
of the interval [0, 1] in this way. We can then consider the Hilbert space 
,fJ,A), where ^a is the Hausdorff measure in the dimension 6a- 

We consider on A^ the self-map given by the one-sided shift 

(2.11) CJ : A^ ^ Aa, a{xoXiX2. ■ -Xn- ■ ■) = XiX2. ■ -Xn- ■ ■ 

Proposition 2.6. The shift a is the coding map of the semibranching func- 
tion system 

(2.12) cTi : Di ^ Ri, ai{w) = iw, 
where 

(2.13) Di = {w = {xk} e Aa I ^i,xo = 1} 
and 

(2.14) Ri = {w = {xk} £AA\xo = i} =: Aa{i). 

Proof. We show that the maps of ()2.12p form a semibranching function 
system. We have 

Aa = UiRi, with Ri n i?j = 0, i^ j, 

hence the condition (12. 3p of a semibranching function system is satisfied. 
Moreover, the Radon-Nikodym derivative 

^ _ dfiA o o'i 
~ dfiA 

is well defined and positive, since the map fij on A^ C [0, 1] is realized by 
contractions and translations. In fact, we can write the domain Di of the 
map (Tj as 

(2.15) D, = Uj.,A,,=iRj. 

On each Rj the map cTj is the restriction of the map of the Ij C [0, 1], 

Ij = {we [0,1] I xo = j}, 

where xq is the first digit in the A^-adic expansion of w = 0.xoXiX2 . . ., that 
maps it to the subset Ijj of elements with first and second digit equal to 
j composed with a translation that maps isometrically Ijj — > lij to the 
interval of all numbers with first digit i and second digit j. It is then clear 
that the shift map (|2.1ip is a coding map for this semibranching function 
system, since on each Di we have a o ai{w) = w. □ 

One then sees easily that this gives a representation of the Cuntz-Krieger 
algebra Oa of the type described in Proposition 12.51 above. 

Proposition 2.7. The operators Ti and T* of (j2.4p and (j2.5p acting on 
TCa = L'^{Aa, ^ia) define a representation of Oa with generators Si =Ti. 
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Proof. The result immediately follows from Proposition 12.5^ upon noticing 
that the condition (j2.15p is the needed relation (j2.8p . We are assuming 
An = 1 for all i, so the hypothesis of Proposition 12.51 are satisfied. □ 

It is well known (see [9]) that the abelian C*-algebra C{Aa) sits naturally 
inside the Cuntz-Krieger algebra Oa as the C*-subalgebra generated by the 
range projections 

•Jxi • • • '->X„'Jxn ' ' ' '-'xi' 

for arbitrary Xj G 21 and arbitrary n. 

2.2. Perron— Probenius operator. Consider the operator : L^(X, /i) —> 
L'^(X,fi) that composes with the coding map a : X ^ X, 

(2.16) (r,^)(x) = V(^T(x)). 

It is well known in the theory of dynamical systems that one can associate 
to a self map a : X ^ X of a. measure space its Perron-Frobenius operator 
Va- This is defined as the adjoint of the composition (j2.16p by 

(2.17) I ^VAOdf^ = I TM^^dfi. 

Proposition 2.8. Let {ai}^^ be a semibranching function system with cod- 
ing map a : X ^ X . Then the Perron-Frobenius operator Va is of the form 

(2.18) (P.O(^) = Y.XDA^)'^aMaa,{x)). 

i 

Proof. In the inner product oiTi. = L'^{X,fj,) we find 



{Ti^,0 = / ^{(T{xm{x)dfl{x) 

Jx 



□ 



Notice the similarity of the Perron-Frobenius operator Va to the operators 
T* of (|2.5p above. In fact, using (j2.5p and Proposition 12.81 we easily get the 
following, which was observed already in [17] . 

Corollary 2.9. Let {ai}^i be a semibranching function system with coding 
map a : X ^ X. Then the Perron-Frobenius operator Va is of the form 

(2.19) v. = Y,'^y'n- 

i 

Notice that, in some particular cases, the functions may be constant, 
in which case (I2.19P gives just a linear combination of the operators T*. For 
example, in the cases considered in [6j and [7j the functions are locally 
constant, while they are not in the case considered in [5]. 
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In the case of representations as in Proposition 12.51 we can express the 
Perron-Frobenius operator in terms of the partial isometries Si in the fol- 
lowing way. 

Proposition 2.10. Let {cTi} be a semibranching function system on X, 
where the ai are defined on subsets Di G X satisfying (j2.8p (possibly up to 
sets of measure zero). Then the Perron-Frobenius operator Va is a function 
of the adjoints S* of the generators of the Cuntz-Krieger algebra Oa and 

1/2 

the multiplication operators by the functions ^J- by 
(2.20) = 

i 

1/2 

In the case where the o,re constant over Di, the operator Va belongs to 
the algebra OA- 
Proof. The hypothesis are the same as in Proposition 12.51 hence we know 
that the generators Si of the Cuntz-Krieger algebra Oa in the representation 
on L^{X,fi) are given by the Ti of Then (I2T9I1 gives i^Mj- The case 

where the ^cr{ are constant over Di then fohows immediately from (I2.20p . 
since Va is then a linear combination of the S** . □ 

To avoid having to assume that the sue constant in the result above 
(although this will in fact be the case in the main example we will be con- 
sidering later), one can more conveniently work with representations of the 
Cuntz-Krieger algebras on the Hilbert space of half-densities, analogous to 
the representations of the Cuntz algebra considered in [14] . 

Recall that the Hilbert space H of half densities consists of elements of 
the form ■ip{d^/dX)^/'^ , where -0 £ L'^{X,dfj,) and /x << A with d/i/dX the 
Radon-Nikodym derivative, which A-a.e. positive. Elements are considered 
modulo A-a.e. equivalence and the inner product is given by 

One often writes elements of 7i with the notation '^p^/dfI. 

Given a semibranching function system on X satisfying (|2.8p . we can 
construct representations of the Cuntz-Krieger algebra Oa on the space of 
half-densities of X, in much the same way as we did in Proposition 12.71 on 
the space L'^{X, dfi). 

Proposition 2.11. Let {ctj} be a semibranching function system on X, 
where the (Ti are defined on subsets Di C X satisfying (|2.8p . possibly up 
to sets of measure zero. Let H be the Hilbert space of half- densities on X. 
Consider the operators 

(2.22) Si{tp^/d4j) = XR, (tp o cr) y/dfioa. 

These operators define a representation of the Cuntz-Krieger algebra Oa- 
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Proof. To compute the adjoints S* we check 
which gives 

(2.23) ~Sl{i^fd^) = XA ° '^i) 

We then check that the operators Si and S* satisfy the Cuntz-Krieger rela- 
tions dZH) and We have 

which shows that S'jS* = Pj, the range projection given by multiphcation 
by the characteristic function of Ri, so that the relation (12. 2p is satisfied by 
the orthogonality of the projections Pi 

i 

We also have 

which shows that S*Si = Qi, where Qi is the domain projection given by 
multiplication by the characteristic function of Di. Using the relation (|2.8p 
this then gives 

Q \ ^ A Q Q* 

Dj — ^ ^ yijjDjDj 

i 

which shows that (j2.ip is satisfied. □ 

We then compute explicitly the Perron-Frobenius operator of the coding 
map a : X ^ X acting on the space of half-densities. 
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Proposition 2.12. Let a : X ^ X be the coding map of a semibranch- 
ing function system as in Proposition \2.11\ above. The Perron-Frobenius 
operator Va on the Hilbert space of half- densities is given by 

(2.24) V. = Y,Sl 

i 

where Si are the generators ()2.22p of the representation of the Cuntz-Krieger 
algebra Oa on 7i. 

Proof. The translation operator associated to the shift map a : X ^ X is 
acting on the space of half-densities by 



Ta{'4'\/d4i) = ij) o a yJdjjLo a. 
The Perron-Frobenius operator Va on 7i is the adjoint 

This gives 

da \ ""^^^ ^ , , { dv o ai \ d\ o fj,- 

T^ —n 

d\ o (Tj \d\o Gi / dX 



X 



Ri 



1/2 /^,_^.\l/2 



dX{u) 



which gives 



which is (I221D. □ 

For example, in the case of the Cuntz-Krieger algebras considered in [5j, 
[6], [7|, where the representation comes from the action of a Schottky group 
r on its limit set, the generators Si are associated to a symmetric set of 
generators 21 = {71, . . . , 7^, 7j~^, . . . , 7^^^} of a Schottky group of genus 5, 
and the matrix A of the Cuntz-Krieger algebra has Aij = 1 for |i— j| 7^ g and 
zero otherwise, corresponding to the admissibility of the infinite sequences 
w = aoaia2 • • • of elements of 21 parameterizing points in the limit set Ar, 
namely that a-j+i 7^ a^^. In this particular class of examples, the Perron- 
Frobenius operator of Proposition 12.121 has the form 

This resembles closely a Harper operator for the group F, save for the im- 
portant difference that the operators associated to the symmetric set of 
generators of F here are partial isometrics and not unitaries as in the usual 
Harper operator. 
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2.3. Projection valued measures. We recall how one constructs projection- 
valued measures using subdivions of compact metric spaces and subdivisions 
of projections in Hilbert spaces. (We follow the notation and terminology of 
[IB] for the standard material we recall.) We then show how this technique 
applies to the representations of Cuntz-Krieger algebras described above. 

We begin by recalling the notion of partitions and A^-adic systems of 
partitions of a metric space. 

Definition 2.13. Let {X, d) he a compact metric space. For subsets A C X , 
define the diameter as 

(2.25) \A\ :=sup{d{x,y)\x,y e A}. 

A partition V of X is a family {A{i)}i,zj, for a (finite) index set I, with the 
property that 

(1) [j,A{^)=X. 

(2) A{i)nA{j)=(d, fori^j. 

For a given N >2, an N-adic system of partitions of X is a family (indexed 
by k gN) of partitions Vk of X into Borel subsets Ai^{a), indexed by elements 
of^^, where 21 = {0, . . . , iV - 1} is t/ie given alphabet on N letters, with the 
properties: 

(1) \Ak{a)\ = OiN-""^), for some c> 0. 

(2) Every Afc+i(6), with b G 21*^+-'^, is contained in some A}^{a), for some 
a £ St'^. 

We then recall the equally well known notion of partitions of projections 
in Hilbert spaces. 

Definition 2.14. Let 7i be a complex separable Hilbert space. A partition 
of projections in 7i is a collection {P(z)}ig/ of projections P{i) = P{i)* = 
P{i)'^ such that 

(1) P{i^P{j)=0,fori^j. 

(2) E.nO = i- 

An N-adic system of partitions ofTC into projections is a family of partitions 
into projections {Pk{a)} indexed by a £ such that, for every Pfc+i(a), 
there is some 6 G St'^ with Pk{h)Pk+i{a) = Pk+i{a). 

We also recall the notion of operator valued measure. 

Definition 2.15. Denote by B{X) the collection of Borel subsets of a com- 
pact metric space X. A positive operator-valued function E : B{X) C-(T~i) 
defined on B{X) with values in bounded linear operators on a Hilbert space 
Ti is called a a additive measure if, given a sequence .61,-62 • ■ ■ > in B{X), 
such that Bi f] Bj = 9 for i ^ j, one has 



(2.26) 



E[\jB,j=Y,EiB,). 
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An orthogonal projection valued measure is a positive operator-valued mea- 
sure as above satisfying: 

(1) E{B) = E{BY = E{Bf, for all B G B{X). 

(2) E{Bi)E{B2) = when 5i n ^2 = 0- 

(3) E{X) = 1, the identity on Ti. 

Note that the values E{Bi) in (I2.26|) are positive operators, so we take the 
summation on the right hand side of (j2.26p to be convergent in the strong 
operator topology. 

We are interested here in a particular construction of A^-adic partitions, 
for the metric Cantor set A.a defined in (I2.10p above. As above, we consider 
the alphabet 21 = {0, . . . , iV - 1}. For any /c G N, we denote by Wk,A C 
the finite set of all admissible words of length k in the alphabet 2t, 

(2.27) Wk,A = {a = (ai, . . . , a^) e Sl'^ | Aa^^a^^^ = 1, i = 1, . . . , A:}. 

We also denote by Afc^^(a) the clopen subset of the Cantor set A. a given by 
all words that start with a given a S yVk,A^ 

(2.28) J^k,A{a) = {w = {wi,W2, . . . ,Wn, ■ ■ ■) € Aa \ (wi,. ..,Wk) = a}. 

We then have the following partition and corresponding operator valued 
measure. 

Proposition 2.16. The subsets Afc^^(o) of ()2.28p define an N-adic system 
of partitions for Aa- There is a correposnding N-adic system of projections 
Pfc(a) on the Hilbert space 7i = L'^{Aa, ha) md an orthogonal projection 
valued measure E on B{Aa) satisfying 

(2.29) E{AkAa)) = Pk{a), 
for all k and for all a G Wk^A- 

Proof. To see that the Afc^^(a) form an A^-adic system of partitions, notice 
that, when we identify A^^ with the subset of [0, 1] of numbers with admis- 
sible A'^-adic digital expansion and we measure diameters in the Euclidean 
distance on [0, 1], we see that the set Afc^^(a), which consists of such numbers 
with fixed first k digits in the A^-adic expansion have 

(2.30) \Ak,A{a)\ < N-\ 

since the sets of all numbers with fixed k digits in the A^-adic expansion are 
intervals of length A^~^. Moreover, by construction we have inclusions 

(2.31) Afc,A(ai, • . . ,afc) C Ak-i^A{ai,. . . ,afc_i). 
We also have, for fixed k, 

Ak,A{a) n Ak,Aib) = 0, for a / 6 e Wk,A, 

and 

Uae>Vfc,A^fc,A(«) = Aa- 
Thus, we have an A^-adic system of partitions. 



CUNTZ-KRIEGER ALGEBRAS AND WAVELETS ON FRACTALS 



15 



One knows from ^ that there is an *-isomorphism between the C*-algebra 
of continuous functions C{Ka) and the maximal abehan subalgebra of the 
Cuntz-Krieger algebra Oa generated by all the range projections 

(2.32) Pk{a) = Sa,---Sa,Sl^---Sl^. 

We show that the Pk{a) define an A^-adic system of projections on the Hilbert 
space Tl = L'^{Aa, [J-a)- In the representation of Oa described in Proposi- 
tion [231 the operator Pk{a) acts as the projection given by multiplication 
by the characteristic function of the set Ajt^^(a). 

Since the A/c^^(a) form an A^-adic system of partitions, in particular, 
as we have seen above, there are inclusions ()2.3ip . These imply that the 
corresponding projections satisfy 

Pfc_i(ai, . . . ,ak-i)Pk{ai, . . . ,ak) = Pk{ai, . . . ,ak). 

More precisely, one can see by writing as in (j2.32p and using (j2.2p that 

Pk{ai, ...,ak)= ^ • • • 5aj^5*^ • • • S*^ 



— "Jfli • • • 'Jak-1 I '-'afc'-'afc I '-'ak-i " ' '^ai 

= Sai--- Sak_iS*^__^ ■■■ S*^ = Pk-liai, ... , Ofc-l). 

For every k € Z_|_, let us denote by Uk the finite dimensional subalgebra 
of C{Aa) spanned by the finite linear combinations 

The inclusions (j2.3ip determine embeddings Uk-i Uk and the bound 
()2.30p on the diameters implies that every function in C{h.A) can be uni- 
formly approximated with a sequence of functions in ^ = lim^^Yfc. Thus, 
the homomorphism 

(2.33) vr : ^ CaXk^A"-)^ X] ^aPk{a) 

extends, by a standard argument from function theory, from C{A.a) to all 
the Baire functions on A^. 

It makes sense then to define an operator valued measure by setting 

(2.34) E{B) := n{xB): 

where we still denote as vr the extension above. It follows that E{-) satisfies 
the properties of Definition 12.151 and is countably additive. It also satisfies 
E[Kk.A[o)) = Pk{a), for every k £ Z_|_ and for all a £ Wk^A. D 
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2.4. Hausdorff dimension. We consider again the space of numbers 
in the interval [0, 1] whose A''-adic expansion is admissible according to the 
matrix A, that is, x = O.aoai • • • fln • • • with ^0^,0^+1 = 1- 

We know that in this case the maps ai are defined on domains Di C 
satisfying = Uj:Aij=iRj, where Rj C A^ is the range of aj, with A^ = 
UjRj and Ri fl i?j = when i ^ j. We then have the following properties. 

Theorem 2.17. Assume that the non-negative matrix A is irreducible, that 

is, there exists a power A^ for which all entries are positive. Let 5a be the 
Hausdorff dimension of Aa and jiA = I^'H^Sa corresponding Hausdorff' 
measure. 

(1) On the sets Di C A^, the Radon-Nikodym derivatives are constant 
and equal to 

(2.35) ^- = ^ = ^'''- 

(2) The Hausdorff measure fi = fiA on Aa satisfies 

(2.36) KR^)=P^, 

where p = (pi)i=o,...,iV-i is the Perron-Frobenius eigenvector of the 
matrix A, 

(2.37) =r(^)K, 

3 

with eigenvalue the spectral radius r{A), and normalized to have 
EiPi = 1- 

(3) The Hausdorff dimension of Aa is given by 

(2.38) SA = dimH{AA) = ^-^^^, 

log A* 

with r{A) the spectral radius of the matrix A. 

(4) The measure /j, satisfies the self-similarity condition 

n-l 

(2.39) fi = N-'^^^ioa^\ 

where ^{a^^{E)) = ^({x G A^ | crfc(x) G E}). 

Proof. (1) The maps ai act as the restrictions to the set of the linear 
maps 

(2.40) a.{x) = ^ 

defined on the interval [0, 1]. Thus, we see directly that the Radon-Nikodym 
derivative of the Hausdorff measure /i^^.s will give 

dllH,s ° ^ ^-s 
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In particular for s = 6a = dim/f(AA) this gives ()2.35p . 
(2) We first show that setting 

(2.41) HR^)=P^, 

with p the normalized Perron-Frobenius eigenvector of A, defines a proba- 
bility measure on A^. 

The Perron-Frobenius theorem for the matrix A shows that, if r{A) de- 
notes the spectral radius of A, then r{A) is an eigenvalue which has an 
eigenvector p = (pi) with non-negative entries. We can normalize it so that 
^iPi = 1. Setting z/(i?j) = pi defines a measure on Aa- In fact, it suffices 
to see that we can define z/(Afc^^(a)) compatibly, for all a G Wk^A- We set 

(2.42) u{Ak,A{a)) = riAy^pa,, 

where a = (oi,...,afc) G y^k,A- To see that (j2.42p consistently defines a 
measure on A^ we need to check that 

N-l 

(2.43) iy{Ak,A{a)) = ^ Aa,j u{Ak+i,A{aj)). 

j=0 

We have 

Y,Aa,ji^{Ak+i,A{(^j)) = Y,Aa,jriA)-^-^pj = r(^)-V, = i^(Afc,A(a)), 
j j 
where we used the Perron-Frobenius relation 

Pa, =r{A)-^"^Aa^jPj. 

j 

The measure thus satisfies the self-similarity property 

n-l 

(2.44) u = r{A)-^^voa-\ 

j=0 

Indeed, it suffices to check it on sets of the form E = Afc^^(a), for which 
cr~^(A/c^^(a)) is nonempty for ai = j, in which case it is Aj!c_i^^(cr(a)). Then 
we have 

'^{AkAUb)) = r{A)-^riA)-\%f,, = r(.4)- V(Afc_i,A(a(a))), 

which gives (j2.44p . 

We then compare this with the Hausdorff measure ^ = ^a- This satisfies 

(2.45) p{R,) = N-^^ Yl Aiif'iRj)- 

j 

In fact, this follows simply from the fact shown in (1) that the Radon— 
Nikodym derivatives are constant, 
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which gives 

Note that it then follows that the measure also satisfies 

(2.46) /^(Afc,A(a)) = iV-^'^^^(fl,J, 

for a = (ai, . . . , Ofc). This follows directly from ()2.45p and the fact that 

n{Kk,A{o)) = ^Aa^jix{Kk+i^A{aj)). 

■j 

Notice then that (j2.45p is saying that the vector q = [qi) with qi = ^{Ri) is 
also an eigenvector of the matrix A, with eigenvalue A^^^-^ < r{A), with the 
normalization 9* — 1- 

Under the assumption that the non- negative matrix A is irreducible, the 
Perron-Probenius theorem for A ensures that the eigenvalue r{A) is simple 
and that \i q = (qi) is another eigenvector, Aq = Xq with qi > 0, then 
A = r[A) and q\s & scalar multiple of p. Since both vectors are normalized, 
this implies that 

(2.47) N^^=r{A) and v{Ri) = = q, = ii{R,). 

By (j2.46p and (j2.42p . this implies that the measures /i and v agree. 

(3) then follows immediately from r{A) = A^''-* and (4) is just the self- 
similarity (|2.44p . □ 

As a particular case, if the matrix A has the property that the value 
a = 'YljAij is the same for all i = 0, . . . , — 1, then one has uniform 
probability for all the Ri, equal to fJ,{Ri) = 1/-/V, and the set has then 
Hausdorff dimension 5a = log(a)/log(A^). 

We return to consider now in particular the representation of the Cuntz- 
Krieger algebra Oa on the space L^(A^,d^^) as in ^2.1[ 

Corollary 2.18. The Perron-Frobenius operator on the Hilhert space 
L'^{Aa, dfiA), with HA = fJ'H,5A Hausdorff measure with 5a = dim//(A^) 
satisfies 

(2.48) = N-^'^/^^S*, 

i 

Proof. As we have seen in Proposition 12.171 in this case the are locally 
constant and equal to N~^^ , with 5a the Hausdorff dimension, which in turn 
is given in terms of the spectral radius of A. Then we have from Proposition 
12. 101 that the Perron-Frobenius operator on L'^{Ka, djjLA) is simply given 
by (|2.48p . where the Si generate the representation of the Cuntz-Krieger 
algebra on L^(Ayi, d^^). □ 

We then see that one can use the result of Theorem 12.171 to construct a 
fixed point for the Perron-Frobenius operator Va- 
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Proposition 2.19. Assume that the matrix A is irreducible, and let uj be 
the Perron-Frobenius eigenvector for A*. Then f = ^iOJiXRi is a fixed 
point of the Perron-Frobenius operator Va- 

Proof. Let lo be the Perron-Frobenius eigenvector 

Aluj = r{A)uj. 

The Perron-Frobenius operator Va acting on the function / = ^iXRi 
gives 

i 

by Corollarv 12.181 We have 
which gives 

Va{f) = N-'^Y.'^aD, = N-'^Y.'^iAi^^R^ 

i ij 

from (j2.8p . Using then A^uj = r{A)uj we obtain 

VM) = N-'^riA)^UiXR, = J^^iXR. = /, 

i i 

where we used the fact that r{A) = N^^ as in (I2.47p . . □ 

There is a well known relation for Cuntz-Krieger algebras between the 
fixed points of the dual Perron-Frobenius (or Ruelle tranfer operator) acting 
on measures and KMS states with respect to associated time evolutions, see 
[19j . We discuss the more general case of the Ruelle transfer operators later, 
but we comment here on the case that follows directly from Theorem 12.171 

Corollary 2.20. On the Cuntz-Krieger algebra Oa consider the time evo- 
lution defined by setting 

(2.49) at{Si) = N^'Si. 

The measure = fiA on Aa defines a KMS state for the system (Oyi,o"t) at 
inverse temperature (3 = 5a- 

Proof. We define a state ip on Oa associated to the measure // by setting 

r a / 6 

\ /x(Afc,A(a)) a = 6 e Wk,A- 

We use here the fact that all elements in Oa can be approximated by linear 
combinations of elements of the form SaS^. We then need to check that the 
state ip satisfies the KMS condition at inverse temperature (3 = 6a for the 
time evolution (|2.49p . Because of the form of the state (I2.50p , and the fact 
that the measure satisfies (I2.46p . it suffices to check that 

ip{S*Si) = Nf'ipiS.S*). 



(2.50) V^iSaSt) 
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This follows since we have 

j j 
using the fact that p = {pi) with pi = fi{Ri) is the Perron-Frobenius eigen- 
vector of the matrix A. □ 

2.5. Real valued measures and Fourier transforms. Given an element 
f G TC with norm ||/|| = 1, one can define a real valued measure on C 
[0, 1] by setting 

(2.51) f,f{B):={f,E{B)f), 

with E{B) an operator valued measure as in §2.31 

Since each such /ij is a compactly supported measure on the real line, it 
makes sense to consider its Fourier transform 

(2.52) /I}(t) := j e'^'' dfifix). 

We then have the following result, which is analogous to the case of the 
Cuntz algebras 0„ discussed in [15] . 

Proposition 2.21. For every function f £H = L'^{AA,dfiA) with \\f\\ = 1, 
the measure fJ.f{E) = {f,P{E)f) satisfies 

N-l 

(2.53) ^ / ip o akdfisif = / TpdfXf. 
The Fourier transform fif^t) satisfies 

(2.54) /2/(t) = 
Proof. We have 

(2.55) Y ip°(^kdns*f =Y{S*kf,TT{xD^,i^ocrk)Slf), 

k -^^A k 

where vr denotes the embedding tt : C{Aa) ^ Oa, as in (j2.33p . which realizes 
C{Aa) as an abelian *-subalgebra of Oa, with T^ixAf, A{a)) — 'S'a5'*. In the 
algebra Oa we have the relations 

■^{f)Sk = Sk T^iXDk f ° 0-fc) 

SkT^i f) = vr( f o cj) Sk 

(2.56) ^ ' ^ ' 

'K{f)Sl = Sl^{foa) 

Sl7,{f)=7:{xDjoak)Sl. 

Thus, we have irixD^ "0 ° ^k)Sl. = Sl.7r{tp) and we write (|2.55p as 

(2.57) J2^f, SkSMi^)f) = J2^f, AxR, i^)f) = E / ^ ^/^/' 
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which gives ()2.53p . We then proceed as in |J^, and observe that (I2.53p . 
apphed to tp{x) = e**^, gives 

k 

which gives (I2.54p . □ 



We can equivalently see (|2.53p as an immediate consequence of (|2.39p . 
since we have 

'"V"i^/ = (/,7r(V')/)= I m'dfi 

3 

= ^{S*f, niip o aj)Sjf) = j ajdfis*f, 
j 

with S* f = N-^/^XD Jo aj. 

Iterating the relation (j2.54p one obtains 

(2-58) A/W= E 

where for a = (ai, . . . , a^) £ Wk,A we denote by x{a) the expression 

As in |15j . we then obtain an approximation of the measure ^if with a 
family of combinations of Dirac measures in the following way. 

(k) 

Corollary 2.22. Let /Uj denote the measure 

(2.60) f^f\E)= \\S:f\\X{E), 

where 6a is the Dirac measure supported at the rational point x{a) in A a 
whose terminating N-adic expansion is of the form ()2.59p . for 

a = (ai, ...,ak)£ yVk,A- 

The measures weakly converge to fif, when considered as functionals on 
the space of integrahle functions ip on the real line whose Fourier transform 
satisfies 

(2.61) / \ti}{t)\dt < oo. 
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Proof. We show that, for ah functions ^ with ()2.6ip . we have 

Um / ^p dn^p = / '4)d^f. 
Passing to Fourier transforms, we have 

(k) 

The Fourier transform of fXj is clearly of the form 

with x(a) as in (I2.59p . and one can estimate as in [15] 
This gives 



< I \tm\dt 



(k) 

which gives the weak convergence ^ jif. □ 

2.6. Sierpinski fractals. There is another fractal object, besides the limit 
set Ayi, that is naturally associated to an x A^-matrix A with entries in 
{0, 1}. This is a Sierpinksi fractal constructed in the following way. Consider 
the square S = [0, 1] x [0, 1] and write points (x, y) G S in terms of the A^-adic 
expansion 

with {xi,yi) G {0, . . . , iV - 1} X {0, . . . , - 1} = 21^, for alH > 1. We then 
consider the subset C § given by 

(2.62) §A = {{x,y)£S\ A^^^y^ = 1, > 1}. 

This is a Sierpinski fractal whose iterative construction starts by subdividing 
the unit square S into the A^^ subsquares of size A^~^ consisting of points 
(x, y) with first digits of the A^-adic expansion equal to given (i, j) G 21^. One 
then keeps among these only those for which Aij = 1. The procedure is then 
iterated by subdividing each of the remaining squares into A'^^ subsquares 
of size A^~^ and keeping only those for which the same condition Aij = 1 is 
satisfied, and so on. At each step a square is of size A^"^'^ is replaced by D 
squares of size A^~2(^+^), where 

(2.63) D=Y,d^, with di = #{i I A,j = 1}. 

1=0 
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These satisfy di < N and D < N"^ . Thus, the Hausdorff dimension of the 
Sierpinski fractal Syi is simply 

(2.64) d.m„(S.) = 

One can then consider maps r(jj) : Sai for (z, j) satisfying Aij = 1, 

given by 

(2.65) r(ij)(x,y) = (ri(x), (y)) = (-^'-^)- 

Notice how, unlike the CTj acting on that we considered before, here the 
T(j are everywhere defined on 'S>a- Since we are only considering such maps 
for pairs with Aij = 1, it is clear that the image {Ti{x),Tj{y)) is still a 
point in Sa- The corresponding coding map r : — > Syl is given by 

r(x, y) = {T{x),T{y)) = (O.X2 ■■■Xk-- - , 0.^2 • • • yfc • • • )> 

for {x, y) = {O.X1X2 ■■■Xk-- - , 0.yiy2 • • • y/c • • • )• 

Lemma 2.23. T/ie semibranching function system {T^j j^} /or G 21^ 

mi/i = 1 determines a representation of the Cuntz algebra Od on the 
Hilbert space L'^{SA,fJ'), with /i the Hausdorff measure of dimension 6 = 
dimH(SA) as in (p^Mj) . 

Proof. Let ^(ij) denote the Radon-Nikodym derivative of the measure /i 
with respect to composition by Since T(j j) is of the form (j2.65p . we 

have 

(2.66) %^)("'2^) = ^^^^ = ^"'' = :^- 

We consider the operators 5'(j.j) and 'S'(* defined as in the general case 
of a semibranching function system in the form 

(2.67) = XiJ(„,) • o r)-i/2 ./or, 

with C Sa the range of T(^ij)- The adjoint 'S'(* in the inner product of 
L2(§a, Ai) is given by 

h) = N' [ foThdp. = N' f fho r(,,,.) <D,, d/x, 

SO that we get 

(2.68) Sl^^^^h = h o r(,,,) = iV-^ /i o r(,,-). 
Thus, one sees that 

(2.69) = 1' and ^ = 1, 

{j,j):Aij = l 

since ^-^ is the range projection given by multiplication by XR^ijy 

Thus, the Sj-j generate a representation of the Cuntz algebra Od on 
L\8A,ti). ' □ 
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In particular, this means that one can apply to the Sierpinski set E>a all 
the techniques for constructions of wavelets on fractals from representations 
of Cuntz algebras developed, for instance, in [3], [4], [12], [M], [15], [16], etc. 

Notice then that we can embed the limit set inside the Sierpinski 
fractal Sa in the following way. 

Lemma 2.24. The map 



gives an embedding A a ^ Sa- 

Proof. A point x = {xiX2 • • • Xn • • • ) in Aa satisfies Ax^Xi+i = 1- This means 
that the point 

(x, y) = (O.X1X2 • • • x„ • • • , O.X2X3 • • • Xn+i ■■■ ) = {x, cr(x)) 

satisfies Ax^^y^ = Ax^Xi+i = 1 for all i > 1, hence it is a point in The 
map H is clearly injective since it is the identity on the first coordinate. It 
is continuous since the preimage of a clopen set §a(^i • • • ik,ji • • • jk) of Sa, 
given by numbers with fixed first k digits of the A'^-adic expansion, is either 
empty, or else, when jr = ir+i for r = 1, . . . , A; — 1, it is equal to the clopen 
set AA{ii, ... ,ikJk) of Aa. □ 

One can then use this embedding together with the representation of the 
algebra Od on L^(S^,/i) to obtain an induced action of a Cuntz-Krieger 
algebra. 

Proposition 2.25. The maps Tij restricts to maps defined on domains 
Dij C S(A^). These determine a semibranching function system on 'E(Aa) 
which gives rise to a representation of the algebra O^, where the D x D- 
matrix A is given by 

(2-71) ^(jj)^(^^fc) = 5j,iAjk. 

Proof. The condition that r(jj)(x, cr(x)) = {Ti{x).,Tj{a{x)) is in H(Ayi) de- 
termines the domain -D(ij) C H(A^) to be 



(2.72) D^ij) = {(x, cj(x)) G H(Aa) | aja{x) = aai{x)] = E{Rj). 



In fact, the condition that Aij = 1 implies that Rj C Di in Aa, so that 
Ci Rj) = We identify the restriction of continuous functions on 

Sa to 'E(Aa) with continuous functions on A a and we write equivalently, 
with a slight abuse of notation, f{x,a{x)) or /(x). One then sees that 



This induces an isometry on the Hilbert space L^(H(A^), ^s), where fig is 
the Hausdorff measure of dimension s = dim//(H(A^)), 



(2.70) 



E: Aa^ Sa, S(x) = (x, ct(x)). 




XR^,j^ix,a{x))f{a{x),a^{x)) = XR,,{x)f{a{x)). 
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This has adjoint 



S(;^.)/(x) = Ar-^Xi?,(x)/(a,(x)) 



We then see obtain 



XR,Ax) fix) 



so that we have the relation 



We also have 



^(i,j)^(i,j)f(^) = XR,{x) XR^■iic^iix))f{(Tcri{x)) 



XRj{x) fix). 



Using the fact that 



XRj =^AjkXRjk^ 



k 

we then obtain the other relation in the form 




k 



These correspond to the Cuntz-Krieger relations for the matrix A of (I2.7ip . 



A general construction of wavelets on self-similar fractals was described 
in [13], see also p]. The cases considered there correspond, from the point of 
view of semibranching function systems, to the case where the cij are defined 
on all of X, as in the case of the Cuntz algebra. To adapt these constructions 
of wavelets to the main case we are interested in, which is the Cantor sets 
introduced above, one can use the representation of the Cuntz-Krieger 
algebra Oa on L'^{Aa, d^A) that we considered in the previous sections, and 
again the Perron-Frobenius theory for the non-negative matrix A. 

We begin by recalling briefly how the construction of [13] works in the 
case of a semibranching function system on a measure space (X, //) where 
the N maps cij are defined on all of X. In this case one considers the {m+1)- 
dimensional linear space ^™ of polynomials on M of degree < m, and one 
denotes by So the linear subspace of L?'{X, dfi), generated by the restrictions 
P\aa of polynomials in 'P™'. Under the condition that X preserves Markov's 
inequality (see §4 of [13]), one knows that one still has dimSo = m + 1. 
One then considers the linear subspace Si C L'^{X,dii) of functions / G 
L^{X,dfj.) that are //-almost everywhere on i?j = ai{X) restrictions P\B.i of 
some polynomial P G Clearly Sq C Si and dim Si = dim So = 

N{m + 1), and let (f)^, for £ = 1, . . . , m + 1 be an orthonormal basis for So- 
One then considers the orthogonal complement Si So, with a fixed choice 
of an orthonormal basis ip'^, for p = 1, . . . , (N — l)(m + 1). The functions <j)'^ 
and ip^ provide the mother wavelets. One then considers the family of linear 



□ 
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subspaces Sfc of L^{X,dfi), of functions whose restriction to each subset 
CTjj o • • • ofjjj, {X), agrees /U-almost everywhere with the restriction to the same 
set of a polynomial in These satisfy So C Si C • • • 6^ C • • • L'^{X, dfi). 
Moreover, any function in L'^{X,dfi) can be approximated by elements in 

eoe0(Sfc+i eSfc), 

fc>0 

since in fact the polynomials of degree zero already suffice, as they give 
combinations of characteristic functions of the sets fjj^ o • • • o aif.{X). The 
wavelets are then obtained in [13] as 

(3.1) ra = K^a{x))-'/'roa-\ 

for a = (ii, . . . , ik) and aa = cn^ o ■ ■ ■ o Ui^^. 

We show now how to adapt this construction to the case of the Cantor sets 
A^. For simplicity, we describe in full only the case where one only considers 
locally constant functions, that is, where one starts with the 1-dimensional 
space «P°. This is the case that is closest to the classical construction based 
on the Haar wavelets, [TTIJ. 

On the space C [0,1], with the Hausdorff measure fj, = fiA, let 6k 
denote the linear subspaces of L^(A^, dfiA) obtained as above, starting from 
the 1-dimensional space Let 

(3-2) {f^"^}k=o,...,N-i;e=i,...,dk, 
with 

(3.3) dk = #{j\Akj = l}, 

be a family of locally constant functions on A^ such that the support of f^'^ 
is contained in Rk and 

(3.4) / 7^/-^' = 5,,,,. 
We also require that 

(3.5) / f^^ = 0, yi=l,...,dk. 

Lemma 3.1. A family of functions f^'^ as in (13. 2p . satisfying (13.40 and 
(|3.5p . can be constructed using linear combinations of characteristic func- 
tions XRkj! where Rkj = ^2,A{kj)- The resulting f^'^ give an orthonormal 
basis of the space S2 Si. 

Proof. To see that linear combinations of characteristic functions XRkj suffice 
to construct the functions f^'^, notice first that the XRkj S^^^ ^-ii orthogonal 
basis for the space S2, which is of dimension dimS2 = J2k^k- We then 
write the f^'^ in the form 

j 
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where the conditions ()3.4p and (13. 5p translate into conditions on the coeffi- 
cients of the form 

(3.7) ^ Akj^'''cj '''pkj = 

3 

where we use the notation 

(3.8) pkj = ii{Rkj) = N-^^^pj, 

according to (12.461) . where p = {po, ■ ■ ■ ,pn-i) is the Perron-Frobenius eigen- 
vector Ap = r{A)p for the non- negative matrix A. Similarly, the condition 
(13.51) becomes 



(3.9) ^ Akjcj'pkj = Yl ^^^^fvi = 0' 

3 3 

where we again use p.Sp . 

Let us introduce the following notation for convenience. Consider on 
{j^cffc C the inner product 

(3.10) (t;, w)i, := ^ AkjVjWjPj. 

3 

Let Vfc denote the orthogonal complement, in the inner product ()3.10p on 
C'^'' of the vector u = (1,1,...,!), and let {c^'^ = {c-' )}£=i,...,d^.-i be an 
orthonormal basis of V^, in the inner product ()3.10p . namely 

(3.11) (c^'^n)fc = 0, and (c^'^'/''^)fc = V- 

Then for c^'^ as above, one sees that the functions (j3.6p are an orthonormal 
family satisfying the conditions p.4p and (j3.5p . 

The space spanned by the f^'^ is contained in S2 by construction. The 
condition (j3.5p ensures that the functions /^'^ are orthogonal to all the XRk ; 
hence they are in ©2 ©i- They span a space of dimension Ylk^^k ~ 1) = 
Y^^dk- N = d\ra&2Q&i- □ 

Theorem 3.2. Suppose given an orthonormal basis {f^'^} for &2 Q Si, 
constructed as in Lemma \3.1\ above. Consider then functions of the form 

(3.12) v^'^■ = 5„/'^ 

for a = (ai, . . . , at) G y^k,A, give an orthonormal basis for the space &k+i 
&k hence, for varying a G Wk,A and for all k > 0, they give an orthonormal 
basis of wavelets for L^(A^, /x). 

Proof. We have shown in Lemma[3TT]that the functions f^'"^, for r = 0, . . . , A^— 
1 and i = 1, . . . , dr, give an orthonormal basis of S2 Si. We then check 
that the functions Saf^'^ give an orthonormal basis for S^+i Sfc. Since in 
the representation of Oa on L^(A^, dfXA) we have constant Radon-Nikodym 
derivatives ^fji = N~^^, this gives 
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SO that we then have 
For a £ yVk,A, we have 

jRa 

where we write Ra = Afc^^(a), for the range of Ua = (Ta^ o • • • o ctq^. Notice 
then that we have, for any function / G L'^{AA,dfj,) and any a G Wk^A^ 

[ foa'^df,= [ f^l^d^ 

jRa JDa, 

(3.13) = N-'^' [ fdf, = iV-^Afc y2 Aa,j [ f dfi. 

JOa^ J jRj 

Apphed to the above this gives 

{Saf''^, Sa'f^ ) = Sa,a'Sr,r'Aa^r / f^'^'f djJ. = Sa,a' Sr,r' ^i/' ■ 

J Rr 

Thus the Saf^'^ form an orthonormal system. 

The space spanned by these functions is contained in S^+i and a counting 
of dimensions shows that it has the dimension of &k+iQ&k- To see that the 
Saf^'^ are in fact orthogonal to the elements of 6,^ it suffices to compute 

(5a/•^ XA, Mb)) = ^a,bN'-^'' [ f^' o d^, 

JRa 

= 5a,b Aa^J / f'"' dfl = Sa,bAak,r / f''' dfl = 0, 

j J Rj J Rr 

by ([3]) and (j3.5p . This shows that we obtained an orthonornal basis of 
Sfc+i Sfc, hence a wavelet system for L^(Ayi, d^). □ 

It is useful to remark how the main difference in this case, as opposed to 
the similar constructions given for instance in [T3] that we mentioned above, 
is that here we need to start from an orthonormal basis of S2 Si instead 
of Si Sq. This reflects the fact that our functions Oi are not everywhere 
defined and, while the choice of an orthonormal basis for Si Sq gives the 
needed information on the ranges -Rj, in order to control both the ranges 
and the domains Di one needs to go one step further before starting the 
induction that constructs the wavelets, and consider S2 Si. Thus, the 
wavelet decomposition of a function / G L^(A^,;u) will be given by 

Af-ldfc-l 00 
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The more general case where one starts the wavelet construction from the 
linear space of polynomials ^p™" with m > 1 can be done along the same lines 
as Lemma l3. II and Theorem 13.21 We describe in the next section a different 
approach to wavelets constructions based on the Ruelle transfer operator for 
the coding map a. This is closer to the point of view developed in pr2]. 



4. RUELLE TRANSFER OPERATOR 

A more general version of the Perron-Probenius operator associated to 
the coding map a : Aa is obtained by considering the Ruelle transfer 

operator. This depends on the choice of a potential function W, defined on 
A A, and is defined as 

(4.1) n^,wf{x)= w(y)f(y)- 

y:a(y)=x 

Lemma 4.1. If the function W is real valued, one can describe the operator 
T^a,w o,s the adjoint of the operator 

(4.2) Twf{x) = N^^W{x)f{a{x)). 
Proof. We have 

{Twf, h)= I N^^ W{x) J{^)h{x) dfx{x) 



^ / f{u)W(a,{u))h{a^{u))dfi{r 



using the fact that the Radon-Nikodym derivative dfio ai/dfi = N^^-^. We 
then write the above as 

y^Aij [ Jiu)W{ai(u))h{ai{u))df,{u). 

We also have 

YAijXR,{x)W{ai{x))h{ai{x)) =YAi^^W{ai{x))h{ai{x)). 
Since the set of preimages of the point x under the coding map is given by 

{y\o-{y) = x}= IJ Ri, 



we see that the above is in fact 



Y,A^,,W{a,{x))h{aiix))= ^ W{y)f{y). 
'i- y:o-(y)=a; 

This shows that {Twf, h) = {f,na,w{h)). □ 
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We assume that the potential W of the Ruelle transfer operator satisfies 
the Keane condition, namely that it has non-negative real values W : Aa — > 
M+, and satisfies 

(4.3) Yl ^(y) = i- 

y:cr(y)=x 

Equivalently, this means 

(4.4) ^^i,,VF((Ti(x)) = l. 

i 

4.1. Random processes. In the same way as described in [12], we relate 
here harmonic functions for the Ruelle transfer operator, that is, functions 
satisfying TZ^^^wh = hto random processes defined by transition probabilities 
for paths from a given point x to the image under the aj and their iterates. 

Let be the transpose of the matrix A. Then we have a* = {a^, . . . ,ai) £ 
yVk,A if and only if a = (ai,...,afc) G VV^^^t. We construct probability 
measures on the limit set A^t that are related to fixed points of the Ruelle 
transfer operator for the coding a : A a — > A^. In the following we denote 
by Ri and Di, as before, the ranges and domains of the maps cjj in A^^ and 
by i?- and Z)- the corresponding sets in A^t . 

For a given potential W on Aa satisfying the Keane condition (j4.3p . con- 
sider a function x , for x e Di C Aa, where : -B(A^t n ii-) ^ M+, 
is a non-negative function on the Borel subsets of A^t defined by assigning 
to the Afc^^t (a) the values 

(4.5) Pf (Afc,^.(a)) = Aa,x,W{aaAx))W{aa,aaAx)) • • • W{aa, ■ ■ ■ CJaA^)), 

for a* = (afc, . . . , ai) € Wk,A and for x G Dai ^A- 

Lemma 4.2. The assignment (|4.5|) . for x G Di G Aa, defines a measure 
on R\ C A At ■ 

Proof. Similarly, to the case of A^ seen in (12.430 , to check that ()4.5p defines 
a measure one has to check the compatibility condition 

(4.6) (Afc,A'(a)) = (Afc+i,A(aj)), 

i 

for all X G Da^ C A^. We have 

^i^(Afc+i,A(aj)) = Ai,xiVF(cTai(x)) • • • W{aa^ ■ ■■aaAx))W{ajaa^ ■ ■■(yaA^))) 
Moreover, the Keane condition for W on A^ gives 

YAja^W{(Tjaa^, ■ • •O-ai(x))) = 1, 



so we obtain (|4.6p . 



□ 
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One can think of the values of the potential W as defining a probability 
of transition, or walk, from x to crai(x), so that (14. Sp can be regarded as 
the probability of a random walk from x to aa^^ ■ ■ ■ (x). We then see that 
the random process is related to the fixed points of the Ruelle transfer 
operator. 

Proposition 4.3. The random process x ^ introduced above is related 
to fixed points of the Ruelle transfer operator in the following ways. 

(1) Let E C A^t he a shift invariant set a^^{E) = E. Then the function 
X I— > P^ {E) is a fixed point of the Ruelle transfer operator with 
potential W on Ka- 

(2) // the series 

(4.7) h{x):=Y, E Aa,.,W{aa,{x))---W{aa,---aaAx)) 

k>l aGWj,^t 

converges, then the function h{x) is a fixed point of the Ruelle trans- 
fer operator with potential W on A^. 

Proof. (1) We check that this condition is equivalent to the fixed point con- 
dition under the Ruelle transfer operator. For a given set A^ yit(a), we have 

7^.,ly(Pf (A,,^.(a))) = W{y)P^{KkM^)) 

y:a(y)=x 

= 5^^,,,Ty(a,(x))P^^(,)(A,,^.(a)). 
i 

A shift invariant set a~^{E) = E m A^t satisfies 

U.i.At_=iaj{Er\Ri) = E. 

By construction of the measures P^ , we know that P^ {aj{Er\R\)) is non- 
trivial provides that x G Dj, so that Aj^^ = 1. Thus, for a~^[E) = E, we 
have 

TZ^MPliE)) = (a,(i?n ^*)) = PY{<y-'{E)) = pY{E), 

j 

which shows that P^{E) is a fixed point for TZf^^iy. 
(2) Assuming that the series (14. 7p converges, we have 

n^,wHx) = ^ W{y)h{y) = Y,Aj.,W{aj{x))h{aj{x)) 

a(y)=x j 

= Y^jx^W{aj{x)) YYAa^jW{aa^aj{x)) ■ ■ ■ W{aa, ■ ■■aa,cjj{x)) 

j k a 

= Y^ Aj^^W{aj{x))W{(7a^(Tj{x))---W{aa^---aa^aj{x)). 
This gives TZa,wh{x) = h{x). □ 
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4.2. A trigonometric example. We give an example of a potential W 
satisfying the Keane condition, constructed using trigonometric functions. 

Lemma 4.4. The function 

1 f2TTNx\ 

N[ 

with Ni = ^{j : Ajxi = 1}, is a potential satisfying the Keane condition 
(OD on Aa. 



(4.8) W{x) = — ( 1 - cos ( 1 



Proof. First notice that we have 

iV-l 



j=0 

since cTj(x) = (x + j)/N and the above becomes a sum over all the A^i-th 
roots of unity. It follows directly from this that the real valued trigonometric 
version also satisfies 

Af-l 



3=0 

from which it follows that the potential of (j4.8p satisfies 

Af-l 

^ A,,,Wia,{x)) = 1. 

Moreover, the function W{x) takes non-negative real values, so it gives a 
potential with the Keane condition. □ 

5. Examples and applications 

5.1. Hensley Cantor sets and continued fraction expansion. In [2U] 

the coding of geodesies on the modular curves Xr = H/F, for F C PGL2(Z) 
a finite index subgroup and H the hyperbolic upper half plane, was related 
to a generalization of the shift map of the continued fraction expansion 
T : [0, 1] X P ^ [0, 1] X P, 

-[1/x] 1 ■ 



(5.1) T{x,s) 





'1 


■{ 


\x 


X 





1 



where P = PGL2(Z)/F is the finite coset set. It was then shown in [21] , [22], 
that the restriction of this dynamical system to the Hensley Cantor sets, 
that is, those subsets C [0, 1] of points that only contains digits < N 
in the continued fraction expansion, gives rise to a dynamical system 

(5.2) a : En ^ En x^, 

which can be identified with the coding map a : — > Aa of a semibranching 
function system {ai} that determines a Cuntz-Krieger algebra Oa- The case 
where F = PGL2(Z) recovers the Cuntz algebra On- 
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In this setting, one considers the Ruelle transfer operator with potential 
(without Keane condition) 



W{x,s) = \T'{x,s) 



so that 



nT,wfix,s)= Yl \T'{y,t)ffiy,t) 

T{y,t)=(x,s) 

(x + n)2/5-^(^T^'( 1 n)'' 

n=l ^ ' ^ ^ ' 

This can be written in the form 

{n,t){Xj S))f{(^{n,t){x,s)), 

{n,t) 

where the matrix A is defined by the condition 

r 1 MnS = t 

I (J otherwise, 

where the matrix M„ G GL2 (Z) , acting on the left on the coset P, is 



1 

1 n 



The shift invariant measure ^n,¥ on E'^r x P constructed in |21j using the 
fixed point of the Ruelle transfer operator can then be also seen as in [19] as 
KMS^ state for the time evolution on the Cuntz-Krieger algebra Oa given 
by 

where we identify W"**, for fixed t, with an element in C{En x P). The 
KMS state is then of the form 

VpiSaS*)= fa{x,s)dllN,F{x,s), 

for a = {{ki, si), . . . , {kr, Sr)) G Wr-,A and fa the element in C{En x P) that 
corresponds to SaS*. The Ruelle operator can correspondingly be written 
as 

(n,i) 

in term of generators of the Cuntz-Krieger algebra. 
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5.2. Graph wavelets from Cuntz Krieger algebras. It was recently 
shown, see for instance [Sj, that the crucial problem of spatial traffic analysis 
on networks can be addressed using a form of wavelet analysis which is 
adapted to the topology of the network graph. These graph wavelets are 
constructed as families of functions ^'o(f) on the set of vertices V{G) of a 
given finite graph G, localized with respect to certain scaling indices a, and 
with the property that 



(5.3) / '^a{v)dfi{v) =0, and / '^a{v)'^a'{v)dfi{v) = 6^^^' , 
JV(G) Jv(G) 

where ijl{v) is a given measure that weights the nodes of the network with 
assigned probabilities. We show here how to construct families of graph 
wavelets using the representations of Cuntz-Krieger algebras and the corre- 
sponding wavelets on constructed in ^ 

Let G be a finite directed graph with no sinks. It is well known that 
one can associate to such a graph a Cuntz-Krieger algebra in the following 
way. One considers a collection of projections associated to the vertices 
V G V{G) and a collection of partial isometries Se associated to the oriented 
edges e G E{G), with the relations 

(5.4) Pv= ^-^e 

s{e)=v 

for all V £V{G), and 

(5.5) Pr{e) — Sf,Se, 

for all edges e S E{G). Assuming that the graph has no sinks, so that all 
vertices are sources, one has = 1 so that the isometries Se satisfy the 

relation (12:2]) . 



(5.6) ^5e5: = l. 

e 

Moreover, for = ^E{G), one defines the A^ x A^-matrix Age' by 

1 r(e) = s(e') 



^^''^^ otherwise. 

Then the relation (15. 5p reads equivalently as 

(5.8) SlSe= ^2 Se'S*, = Aee'Se'S*,, 

e':r(e)=s(e') e' 

which gives the other Cuntz-Krieger relation (|2.ip . 

As before, let A^ be the limit set associated to the algebra Oa of the 
graph G. Let de = #{e' | r(e) = s{e')} = #{e' | Age' = 1}. Consider as in ^ 
the orthonormal family of functions {/^''^} with e G E{G) and £ = 1, . . . , dg- 
As we have seen in ^ these are the mother wavelets for the orthonormal 
basis of L'^{Aa, i^a) given by the functions {Saf^''^}, for varying a G Wk,A 
and G N. Here an element a = (ei, . . . , ek) G Wk,A is a path in the graph 
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G of length k starting at the vertex s(ei). Here we use the same mother 
functions to construct a family of graph wavelets. 

Recall from ^that the functions /^'^ are constructed in terms of a family 
g^,e _ (Cgf ) of vectors satisfying 

(5.9) y^^e,e'cffCg,'^Pee' = 5e,e'-, 

e' 

where pee' = ^^[Ree') = N^'^^^pe' and 

(5.10) X^^^^.^^'^e'V =0. 

e' 

Upon rescaling the coefficients c^f by a factor A'^'^-*, we obtain a family 
satisfying (|5.10p and with (j5.9p replaced by the similar 

(5.11) "^Ae^'cfcJ^Pe' = Se,e', 

e' 

where we keep the same notation for these rescaled coefficients. The pe are 
the components of the Perron-Frobenius eigenvector Ap = r(A)p. 

After fixing a choice of a base vertex vq £ E{G), we define a measure on 
the set of vertices of the graph by ^g,vo{vo) = and 

(5-12) ^lG,vo{v) ■■= Pe^- ■ -Pek^ 

where ei • • • is the shortest path in the graph G starting at vq and ending 
at V. This means that we are considering a random walk on the graph 
starting at vq, where at the first step one has probability pe of moving to 
the nearby vertex r(e) and probability zero of remaining at vq. The measure 
()5.12p gives the probability of reaching at time k one of the vertices that are 
k steps away from vq. 

In addition to fixing the base vertex vq, we also fix a choice of an edge eo 
with r(eo) = vq. We then define functions 

(5.13) ^i(y) = < 

y otherwise. 

These satisfy 

(5.14) / ^,{v)d^lG,v, {v) = V Aeoe'c'f Ve' = 
JV{G) ^ 

and 

(5.15) / ^fiv)^fJ{v)d^lG.vM = y^^eoe'cffVf^Ve' = ^i,^- 
JV(G) ^ 

We then extend this to a family ^I'£l..../^.(f ), where we consider paths a = 
(ei,...,efc) G Wfc,A of length k in the graph starting at vq, with = 
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1, . . . , (ie^. We set 

(5.16) ^'^^^...^^(t;) = <^ 

[ otherwise. 

These again satisfy 

'^h,...,idv)dfJ-G,voiv) = 

(ei,...,efc) 

This vanishes since already X^gfe ^efe-iefcCefc''^*~Vefe = 0. Moreover, they 

satisfy 

(5.18) 

JV(G) 

V A •••4 ^^i,eo...p4,efc-i/i,eo__ A,efc-l _ 

/ J ^eoei ^eft_iefe^ei ^-Efc ^ei ^e^. Pei Pe^. — 

(ei,...,efc) 

'^fi/i •••'^^/fc- 
The functions ^'^i,.../^., for A: > 1, constructed in this way, are supported 
on concentric regions lAk{vQ) made of vertices at a distance k from a chosen 
base vertex vq. Unhke other types of graph wavelets constructions where the 
functions are constant on such concentric regions Uk{v()) and average to zero 
over different k, the ones we obtain here are supported on a single Ukivo) 
with zero average. In terms of traffic analysis on networks, while one type of 
graph wavelets may be more suitable in analyzing radial propagation from 
a vertex, the other may be preferable for directional propagation away from 
a chosen vertex. 

In [6j, [7j one considered, in the setting of Mumford curves with p-adic 
Schottky uniformization, the Cuntz-Krieger algebras associated to the finite 
graphs with no sinks obtained from the action of a p-adic Schottky group 
on the subtree of the Bruhat-Tits tree spanned by geodesies with boundary 
points on the limit set in P"^(Qp). In that context it would be interesting to 
compare the wavelet constructions described in this paper with the p-adic 
wavelet theory (see for instance [l]). 
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